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device cited at the outset, but also qualities of a 
resource, e.g. memory contents within the data storage 
device, which are involved then even greater 
performance problems can be expected. By way of 
5 example, a plurality of processes operated under one 
operating system, e.g. UNIX, access common memory 
areas, ^'shared memories'". The common memory areas are 
used for interprocess communication, for example. The 
operating system manages the processes' access 

10 operations, e.g. in order to control competing read and 
write access operations to the common memory areas by 
the processes. The processes respectively ask the 
operating system for access to those common memory 
areas to which they currently need to have read and/or 

15 write access, respectively. Access management by the 
operating system is time-consuming and complicated, and 
the effectiveness of the overall system is therefore 
low. 

20 The aforementioned problem becomes even more 
complicated if common memory areas are distributed over 
various systems, e.g. different computers, as 
^'distributed shared memories" (DSM) . 

25 The aforementioned problems of common memory areas also 
arise, inter alia, in databases in which there are 
locking mechanisms for access to jointly used 
information areas. 

30 The invention is based on the object of providing a 
method and also apparatuses for regulating access to 
data which allows operations which are as fast as 
possible while minimizing unnecessary data traffic. 

35 The invention achieves this object by virtue of the 
individual systems reserving themselves free data areas 
or address areas in the data source and by virtue of 
the reserved areas then being blocked for access by 
other individual systems, with areas which are 
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speculatively extended in comparison with the directly 
required areas being reserved. 

The invention can be applied, by way of example, in 
5 connection with distributed shared memories (DSMs), 
with the NUMA (Non-Uniform Memory Addressing) 
architecture, with SMP (Symmetric Multiprocessor) 
computers or the like. It reveals particular advantages 
in distributed systems. The invention can be 
10 implemented using hardware or software, or else using a 
combination of hardware and software. 

The object is also achieved by a data storage device 
and by individual systems cooperating with the data 

15 storage device, for example in the form of individual 
modules and/or network nodes. The data storage device 
receives reservation requests from the individual 
systems, these requests being used by the individual 
systems to request reservation of free data areas or 

20 address areas in the data storage device. Reservation 
means in the data storage device reserve the 
speculatively extended areas for the individual 
systems'. The reservation means may also reserve the 
required areas. In this case, it is particularly 

25 preferable for the individual systems to use one or 
more address statements to specify the areas which they 
respectively require directly. In this refinement of 
the invention, what matters is thus not only that the 
data storage device reserves memory areas, which may be 

30 arranged at an arbitrary storage location, for the 
individual systems in the first place, but also memory 
areas which the individual systems specify using 
address statements. This also applies to the requesting 
of a speculatively extended area by an individual 

35 system, such a request also being able to be made at 
the same time as a directly required area is requested, 
the location of the latter request being defined by the 
individual systems . 
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In principle, however, it is also possible for the 
individual systems in the data storage device to make 
no statements regarding the directly required areas, 
but rather to request speculatively extended areas from 
5 the outset. This is because the speculatively extended 
area can also be regarded as being a superset or 
superior area of a directly required memory area. 



Although the data storage device reserves speculatively 
10 extended areas for the individual systems where 
possible, it at least reserves the directly required 
memory area. However, it may be that a smaller 
speculatively extended memory area is reserved than has 
been requested, or even areas which are not even 
15 required directly have been reserved. Subsequent 
communication allows the data storage device in the 
respective individual system to solve this problem. 

Particularly in this connection, it is particularly 

20 advantageous that not just the directly required areas 
but also speculatively extended expansion areas are 
reserved. The extension to the directly required areas 
can be indicated by the individual systems in the 
respective reservation request. However, it is also 

25 possible for the data storage device to extend the 
directly required areas speculatively by expansion 
areas on its own, so to speak. In any case, the 
individual systems can access both the directly 
required areas and the speculatively extended areas 

30 without the need for a fresh reservation request. The 
individual systems have various possible variants. By 
way of example, they may be databases, operating 
systems or the like. It is also possible for an 
individual system to be represented by a computer, for 

35 example a personal computer. In another variant of the 
invention, the individual systems are also individual 
processes or modules, for example, which are operated 
under the management of an operating system or 
distributed operating system. The same also applies, in 
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principle, to the data storage device, which may be a 
data storage module in a database, in an operating 
system or the like, for example. The data storage 
module manages memory in the system, which is 
5 represented by a computer, for example. 

Reservations, also called locks, always result in a 
waiting time on account of the communication latencies. 
If, each time, only the currently required data area or 

10 address area were to be used by a lock which is 
currently required then there would again be a waiting 
time every time a new lock is required. By reserving a 
speculatively extended area, there is thus no need to 
effect a new access operation in time-consuming fashion 

15 each time, but rather the speculatively extended area 
already obtained can be used without a waiting time, 
for example can be forwarded to further individual 
systems as subownership as soon as corresponding 
demands are made. If the speculatively extended area is 

20 not required, it can always be sent again to other 
individual systems which need it. Overall, this 
significantly reduces the data access time. The 
inventive procedure brings about speculative prior 
distribution of the available data areas which can be 

25 corrected retrospectively by current requests. 
Speculatively requested or reserved areas can be 
returned using various strategies. 

The measures cited in the subclaims permit advantageous 
30 developments and improvements of the method specified 
in claim 1. 

The data storage device is preferably used as a 
communication platform for the individual systems. 

35 

By way of example, two or more individual systems use a 
common area of the data storage device. The individual 
systems enter information into such a data area and/or 
read information therefrom. The precautionary 
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speculative reservation of expansion areas means that 
it is then also possible for the individual systems to 
be able or permitted to read and/or change not only the 
information in the directly required area but also 
5 information contained in the expansion area(s)- 

The invention is based on the insight that normally 
only the information contained in directly required 
areas is initially relevant to an individual system. 
10 Frequently^ an individual system later also requires 
information which is located next to the area which is 
originally required directly. 

The return of speculatively reserved areas, that is to 
15 say expansion areas, can be released at least in part 
upon a corresponding reservation request from another 
individual system or from a data storage device. The 
data storage device can make the return without 
enquiring in an individual system whose expansion 
20 area(s) need(s) to be reduced. However, it is expedient 
for the data storage device to inform an individual 
system about these measures prior to the reduction or 
return of an expansion area where possible. 

25 However, it is particularly preferable for the data 
storage device to ask the individual system for its 
agreement to the return of an expansion area 
beforehand, e.g. using a '^^retract message". The 
individual system can then agree to the return of the 

30 entire expansion area which is to be returned, or else 
just a portion of it, e.g. using a ^^retract grant 
message" . 

In this case, one advantageous option is for the 
35 expansion area to be released upon a reservation 
request only if said expansion area is requested as a 
directly required area by the requesting individual 
system. As an opposite extreme, the expansion area can 
also be released, in particular also released in full. 
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upon a reservation request by another individual system 
if said expansion area is requested only as an 
expansion area by this other individual system. 
However, it should be noted that directly required 
5 areas are not released in favor of requests for 
expansion areas. Intermediate strategies are likewise 
possible, that is to say upon a reservation request by 
another individual system only a particular part of the 
expansion area is released if said expansion area 
10 likewise relates only to the expansion area in the case 
of this other individual system. In this context, by 
way of example, half of the requested expansion area or 
of the expansion area reserved for the first individual 
system can be released. 

15 

The individual system forming the system are databases 
and/or operating systems, for example - 

The individual systems and the at least one data 
20 storage device are expediently decoupled from one 
another by means of buffer cache units. Such buffer 
chips ensure decoupling of activities, e.g. between 
inputs and outputs, and are suitable for adapting the 
access response over time between slow and fast chip 
25 instances. 

The release of the directly required area upon a 
reservation request by another individual system is 
expediently dependent on the urgency of the respective 

30 reservation. In the simplest case, such a release is 
prevented, in principle, but urgency priorities can be 
introduced, which means that, by way of example, access 
by an individual system with very high priority can 
force the release of an area with very low urgency 

35 which has been reserved by another individual system. 

The reservations can relate to read access operations, 
write access operations or both. In the case of 
exclusive read access operations, multiple reservations 
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of a directly required area and/or of an expansion area 
are also possible, e.g. ''"read locks" or ^'shared locks'', 
while for write access operations exclusive 
reservations are expedient, ^'write locks" or ^^exclusive 
5 locks". 



Particularly in the case of expansion areas, it is 
advantageous for these also to be allocated to various 
individual systems a plurality of times in full or in 

10 part, possibly overlapping or the like, for exclusive 
read access operations (read lock) . In the case of 
write access operations (write lock) , multiple access 
operations are admissible neither in the case of 
directly required areas nor in the case of expansion 

15 areas. 
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Exemplary embodiments of the invention are explained by 
way of example below with reference to the drawings, in 
which: 

figure 1 shows a schematic illustration of a first 
exemplary embodiment of the invention with a 
system comprising three individual systems 
and a data storage device, 

figure 2 shows a schematic illustration to explain the 
reservation of address areas. 



figure 3 shows a schematic illustration of a second 
30 exemplary embodiment of the invention with a 

system which is of modular design and which 
comprises two individual systems and a data 
storage device. 



35 figure 4 shows a schematic illustration 
reservation request, and 



of 



figure 5 



shows a schematic illustration of a release 
message . 
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The distributed system 9 shown in figure 1 comprises 
three individual systems 10-12 and 10' , which may be 
databases and/or operating systems, and also a data 
5 storage device 13, which may be an arbitrary data 
source- The individual systems 10-12 and the data 
storage device 13 are connected to one another by means 
of buffer chips 14-17, which may be buffer cache units. 
Such buffer chips are used for decoupling and for 

10 adapting the access response over time between slow and 
fast chips and may also be configured in the manner of 
individual systems based on the invention. The 
individual systems 10-12 and the data storage device 13 
may also be connected to one another by means of other 

15 coupling elements or types of connection. 

The number of individual systems 10-12 is practically 
arbitrary, with it also being possible for a plurality 
of data storage devices to be provided. Not only are 

20 the individual systems 10-12 able to access the data 
storage device 13, but it is also possible - in the 
case of a plurality of data storage devices 13 - for 
such data storage devices likewise to access one 
another, for example recursively. Such data storage 

25 devices 13 may also be or form parts of individual 
systems 10-12. In principle, the data access operations 
may be read access operations and/or write access 
operations . 

30 The reservations of data areas or address areas, 
^^locks", on the data storage device 13 or on further 
data storage devices by individual systems 10-12 are 
explained below with reference to figure 2. 

35 If an individual system 10-12 wishes to access data in 
the data storage device 13, it requests for the action 
which it is to carry out not only the directly required 
address area 18 (shown by a bold line) but also an area 
20 speculatively extended by expansion areas 19, 19' . 
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The request for a lock of this type cannot normally 
take effect until the corresponding areas are free. 
Following the reservation^ that is to say the setting 
of the lock, other individual systems are no longer 
5 readily able to access the reserved area, that is to 
say the speculatively extended area 20. The 
speculatively extended area 20 is available directly 
without any waiting time for subsequent actions by the 
respective individual system 10-12, that is to say that 
10 if addresses in the expansion areas 19, 19' are needed, 
for example, this can be done in time-saving fashion 
without any further lock requests . 

By way of example, the individual system 10 has 
15 reserved the area 20 speculatively extended by 
expansion areas 19, 19' for itself in the data storage 
device. The individual system 10 can now access not 
only the information b and c stored in the directly 
required area 18, and even possibly change it, but also 
20 the information a, d, e and f stored in the expansion 
areas 19, 19' . Unlike in known systems, in which just 
the directly required area 18 is reserved, the 
individual system 10 can access the expansion areas 19, 
19' and can read and/or modify the information a, d, e 
25 and f without a fresh reservation request. 

It is also possible that instead of the individual 
system 10 the buffer chip 14 operates in the manner of 
an inventive individual system and requests extended 

30 memory areas in the data storage device 13. In such a 
scenario, the individual system 10 could respectively 
request only directly required areas from the buffer 
chip 14, and the buffer chip 14 could manage 
speculatively extended areas which it has requested 

35 itself, for example, or has received from the data 
storage device 13 without any special request. If the 
individual system 10 or a further individual system 10' 
connected to the buffer chip 14 request further memory 
areas from the buffer chip 14, the buffer chip 14 
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reserves these memory areas from the extended areas 
where possible. Further time-consuming reservation in 
the data storage device 13 is not normally required for 
this . 

5 

Figure 2 now shows that another individual system which 
is to access addresses in the data storage device 13 
such that intersections would occur. In the exemplary 
embodiment, a lock request from another system is shown 

10 with a directly required area 21 (shown in bold lines) 
and expansion areas 22 and 24, that is to say that the 
other individual system requests a speculatively 
extended area 23 which intersects the first individual 
system' s speculatively extended area 20 which has 

15 already been reserved. The following alternative 
solutions may now be employed: 



1. The first individual system releases the entire 
expansion area 19' . 

20 

2. The first individual system releases the expansion 
area 19' only in as much as it is overlapped by 
the speculatively extended area 22 associated with 
the second individual system. 

25 

3. The first individual system releases the expansion 
area 19' only in as much as it is overlapped by 
the directly required address area 21 associated 
with the second individual system. 

30 

4 . The first individual system releases the expansion 
area 19' in as much as it is overlapped by the 
directly required address area 21 associated with 
the second individual system, and additionally 

35 part of the area overlapped by the expansion area 

22 associated with the second system is released. 



The fourth alternative allows the area claimed by both 
expansion areas 19' and 22, for example, to be split in 
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half or to be split on the basis of an urgency key if 
the locks have different associated urgency stages. 
These urgency stages may also govern which alternatives 
are used to proceed. 

5 

If the directly required address area 18 associated 
with the first individual system is overlapped by the 
expansion area 22 associated with the second individual 
system, there is normally no release or return of the 

10 directly required address area 18 associated with the 
first individual system, not even in part. If directly 
required address areas 18 and 21 overlap, there is 
generally no release or return of the area reserved 
first, but in this case too other return criteria can 

15 be introduced on the basis of urgency stages for the 
locks, on the basis of statistical analyses, for 
earlier lock operations and/or memory access operations 
or on the basis of other criteria. 

20 A plurality of different address areas may also be 
reserved simultaneously by an individual system or a 
data storage device in an atomic operation, where the 
criteria explained above apply to the individual 
reservations if the requested areas are not free. 

25 

The text below describes a scenario in which the 
individual systems 10 and 11 communicate with one 
another by reading and writing information in common 
areas within the data storage device 13. 

30 

By way of example, the initial situation is the 
scenario above, in which the individual system 10 has 
requested the extended area 20 from the data storage 
device 13. By way of example, the individual system 10 
35 has written the information e and f to the expansion 
area 19' . The individual system 11 now asks the data 
storage device for the directly required area 21 which 
is to be extended, preferably speculatively, to the 
area 23. In this case, it is possible for the 
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individual system 10 to register the desire to extend 
the directly required area 21 with the data storage 
device 13. It is also possible for the data storage 
device 13 to extend the directly required area 21 by 
5 the expansion areas 22 and 24 on its own. In any case, 
the individual system 11 can read the information f 
when at least the directly required area 21 has been 
reserved for it. This is possible, by way of example, 
if the data storage device 13 implements the third 

10 variant explained above. If the data storage device 13 
implements the second variant explained above, in which 
it also reserves the expansion area 22 for the 
individual system 11, then the individual system 11 can 
also read the information e. That part of the expansion 

15 areas 19' and 22 which contains the information e then 
forms a common area which the individual systems 10 and 
11 use to communicate. In any case, in both scenarios, 
the data storage device 13 is used as a communication 
platform for the individual systems 10 and 11. It goes 

20 without saying that further data areas and address 
areas in the data storage device may also be used for 
communication between the individual systems 10, 11 and 
12. 

25 Figures 3, 4 and 5 are used below to illustrate an 
exemplary sequence for the reservation and release of 
data areas and address areas in an inventive data 
storage device, which is presented by a data storage 
module 4 3 in the second exemplary embodiment shown in 

30 figure 3. 

The data storage module manages memory 31 in a computer 
40 and provides the individual modules 41, 42, which 
are inventive individual systems, with this memory 31 
35 at least in part. The modules 41 to 43 are program 
modules, for example, whose program code is executed by 
one or more processors 30, in the computer 40. The 
modules 41 to 4 3 are operated under the control of an 
operating system 32. The data storage module 43 can 
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form part of the operating system 32 or of a database^ 
for example. 

The individual modules 41, 42 are application programs, 
5 for example- The computer 40 is shown very 
schematically and may have further means (not shown) , 
for example input/output means, network interfaces or 
the like. By way of example, the computer 4 0 may have a 
monitor, a loudspeaker, a keyboard or the like. 

10 

The individual modules 41, 42 reserve data areas and 
address areas in the data storage module 43. Some of 
the reserved data areas and address areas are used for 
interprocess communication by the individual modules 
15 41, 42. 

By way of example, memory area can be reserved in the 
following manner: 

20 As an example, communication means 45 instruct 
requesting means 44 to request a directly required 
address area 49 in a storage means 47 in a memory 31. 
The storage means 47 is a RAM (Random Access Memory) 
and/or a hard disk store, for example. The 

25 communication means 45 wish to write information which 
has been sent to the individual module 42, for example, 
to an area of the storage means 47 which can be 
addressed using the address area 49. The reservation 
means 44 send a reservation request 50 to the data 

30 storage module 43. The reservation request 50 is a 
function call, an interprocess message or the like, for 
example, and may have the name ^^Lock_Address" or 
^^Get_Address", for example. The reservation request 50 
has the following contents, for example: an address 

35 statement 51, which defines the first address within 
the address area 4 9, for example. The address area 4 9 
is preferably linear. In addition, the reservation 
request 50 contains a statement 52 about the minimum 
length of the desired address area which is to be 
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reserved and also a statement about the maximum 
required length of the address area which starts at the 
address statement 51. The statements 51, 52 thus define 
the directly required address area 49, and the 
5 statement 53 defines one or more speculatively extended 
areas. The statement 53 may contain one or more length 
statements and/or address statements, for example. The 
statements 51, 52 could also indicate the first and 
last addresses of the area 49. The reservation means 44 

10 request a larger address area from the data storage 
device 43 than is directly needed. The reservation 
request 50 may optionally also contain a statement 54 
indicating, by way of example, whether reading and/or 
writing is planned in the address area which is to be 

15 reserved, whether the address area needs to be 
initialized by writing start values, for example, or 
the like. An optional blocking statement 55 in the 
reservation request 50 indicates whether the address 
area to be reserved needs to be blocked to read and/or 

20 write access operations from other individual modules. 
The reservation request 50 may also contain sender and 
receiver identifiers or the like. 

Using the reservation request 50, reservation means 46 
25 in the data storage module 43 reserve both the directly 
required address area 4 9 and the expansion address area 
48, which follows the address area 4 9, for the 
individual module 41. The individual module 41 can then 
write information to the address areas 48, 4 9, can read 
30 information therefrom or the like. The interactive 
access operations by the individual module 41 to the 
address area 48, 49 are shown schematically by an arrow 
70 in the drawing. 

35 Using a confirmation message 65, the data storage 
module 43 confirms to the individual module 41 that the 
address area 48, 4 9 has been reserved for the 
individual module 41. By way of example, the 
confirmation message 65 contains an address statement 
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66 and also a length statement 67, which indicate the 
start and the length of the actually reserved area, 
which in the present case comprises the address areas 
48, 49. In principle, it would also be possible for a 
5 smaller area to have been reserved, e.g. only the 
directly required address area 49. The confirmation 
message 65 may also contain further information (not 
shown), e.g. similar to the reservation request 50. 

10 When the individual module 41 has ended read and/or 
write access 70 to the address areas 48, 49, the 
individual module 41 sends a release message 60, 
denoted by ^^Unlock^Address", for example, to the data 
storage module 43. By way of example, the release 

15 message 60 contains an address statement 61, which in 
the present case corresponds to the address statement 
51. Alternatively, the address statement 61 could be 
another address located within the areas 48, 49. The 
address statement 61 defines the location of the data 

20 area or address area which is to be released. By way of 
example, the address statement 61 contains the first 
address which is to be released. In addition, the 
release message contains a length statement about the 
area which is to be released, for example the length of 

25 the address areas 48, 49 overall. It is also possible 
for the release message 60 to release just a part of 
the address area 48, 49. The release message 60 may 
also contain sender and receiver identifiers. 

30 The individual module 42 can then use a reservation 
request 50' to reserve the address areas 48 and/or 49 
or part thereof and to read and/or modify information 
stored there by the individual module 41. 

35 The individual module 42 uses a release message 60' to 
release the reserved memory areas. 

It goes without saying that the data storage module 43 
can implement variants 1 to 4 explained in connection 
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with figure 2 in the event of competing reservation 
requests from the individual modules 41, 42 or from 
other individual modules (not shown) . 

5 In addition, in the event of reservation requests which 
relate to address areas already reserved elsewhere, the 
reservation means 4 6 may also send a retraction message 
(e.g. with the name ^'Notif y_Lock'' or ^'Retract_Address") 
to an individual system for which an address area has 
10 already been reserved if part of this address area 
needs to be reserved for another individual system. The 
address area to be retracted is preferably an expansion 
area. Alternatively, it may be a directly required 
area . 

15 

In a response to the retraction message, e.g. called 
^^Retract_Grant'', the individual system can then agree 
to the full or partial return of the reserved area. In 
that case, by way of example, a speculatively extended 
20 area is released in full, in half or in another 
fraction. The confirmation of the address area release 
can be sent to the data storage device and/or to the 
individual system which is requesting the address area 
in competition. 



